Adiabatic Cluster State Quantum Computing 
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Models of quantum computation are important because they change the physical requirements for 
achieving universal quantum computation (QC). For example, one-way QC requires the preparation 
of an entangled "cluster" state followed by adaptive measurement on this state, a set of requirements 
which is different from the standard quantum circuit model. Here we introduce a model based on 
one-way QC but without measurements (except for the final readout), instead using adiabatic defor- 
mation of a Hamiltonian whose initial ground state is the cluster state. This opens the possibility 
to use the copious results from one-way QC to build more feasible adiabatic schemes. 



Computers that can exploit the laws of quantum the- 
ory can, in principle, outperform today's classical com- 
puters. For example, quantum computers can efficiently 
factor [1], something classical computers are thought in- 
capable of doing. Motivated by this fact, a vast amount 
of ongoing research focuses on figuring out exactly how 
to build a quantum computer. In addition to differ- 
ent physical mediums for implementing QC, numerous 
different models for how to achieve QC have been pro- 
posed. While to date each of these models provides 
the same computational power, they differ substantially 
on the requirements they put on the physical hard- 
ware. The most widely used model of QC is the quan- 
tum circuit model, but other models include one-way (or 
measurement-based) QC [2], holonomic QC [3], univer- 
sal adiabatic QC [4], and topological QC [5]. Here we 
propose a new model of computing which combines ideas 
from all of these models. In particular we demonstrate 
how one can perform one-way QC adiabatically. 

One-way QC [2] is a method for QC in which one cre- 
ates a specific, fixed entangled state of a quantum many- 
body system and then computes via a series of local mea- 
surements on the subsystems. The choice of measure- 
ments correspond to unitary gates enacted in the QC 
and these measurements are adaptive: that is, the ex- 
act measurement being executed depends on the previ- 
ous measurement results. One set of states which can 
be used for one-way QC are the class of so-called clus- 
ter states [6]. Cluster states are defined for any graph, 
though not all graphs allow for universal one-way QC. 
A cluster state can be defined as a stabilizer code state. 
Equivalcntly, there is a Hamiltonian with at most (d+ 1)- 
qubit interactions, where d is the maximum degree of the 
graph, whose ground state is the cluster state (one can 
replace this Hamiltonian with another involving only 2- 
qubit interactions while retaining the cluster state as an 
approximate ground state [7].) Thus one could imag- 
ine engineering a physical system with this Hamiltonian, 
cooling the system to its ground state, and then doing 
measurements that enact the cluster state QC. Here we 
show that instead of performing these measurements one 



can instead simply adiabatically turn on appropriate lo- 
cal fields while turning off portions of the cluster state 
in order to perform the QC. Thus we can dispense with 
measurements in the one-way model (except, of course, 
for the final readout) and instead use adiabatic evolutions 
to enact one-way QC. This model provides many of the 
advantages of adiabatic control; in particular it retains 
robustness to deformations of the specific adiabatic path 
traversed during the open- loop holonomic evolution [8]. 

Adiabatic dragging. The main tools we use in this pa- 
per are adiabatic changes in a Hamiltonian. Suppose 
initially we have a system with Hamiltonian Hi and the 
system is in an energy eigenstate. Then we evolve the 
system under a time-varying Hamiltonian over a time 
period < t < T as H(t) = f (s) H t + g (s) H f where 
/(0) = .9(1) = 1, /(l) = .9(0) = and s = ± is a scaled 
time. If we vary this evolution smoothly and there are 
no level crossings, then it is always possible to choose 
a T large enough such that at the end of this evolution 
we will be in the eigenstate of Hf which is continuously 
connected to the initially prepared eigenstate. In partic- 
ular, if we choose T to be on the order of the minimum 
energy gap between the instantaneous eigenstate of H (t) 
and the nearest eigenstates, then with high probability 
at the end of the above evolution the system will be in 
the connected eigenstate of the final Hamiltonian [9] . We 
will call such a setup and evolution an adiabatic dragging. 
Recently, adiabatic dragging between Hamiltonians with 
energy eigenstates that are degenerate and are quantum 
error-correcting codeword states has emerged as a pow- 
erful primitive for building a quantum computer [10-12]. 
Here we extend these ideas to one-way QC. 

ID degenerate cluster-state model. Begin by consid- 
ering a line of n qubits and a degenerate variation on the 
one-dimensional cluster state. In particular define the 
following n — 1 commuting operators 

Si = [Z}i[X] i+1 [Z} i+ 2,l< i < n-2,S n - 1 = [Z\ n -i[X\ n , 

where X and Z are the corresponding Pauli operators 
and we use the notation [P]i to denote the operator P 
acting on the ith physical qubit. These are n — 1 out of 
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the n operators usually used to define a cluster state [6] . 
Define now the stabilizer code corresponding to these op- 
erators as the common +1 eigenstates of all of the Si, i.e. 
\tp) such that S%\ip) = By standard results in the 

theory of stabilizer codes [13], this code space is two di- 
mensional (encodes a qubit.) We can define the logical 
operators for this encoded qubit as 

X = [X] 1 [Z} 2 and Z=[Z]i. (1) 

Now consider the Hamiltonian 

n-i 

H = -AY / S l . (2) 

t=i 

Since the Si all commute and have eigenvalues ±1, the 
ground state subspace of this Hamiltonian is the +1 com- 
mon eigenstate of the Si's or, in other words, the encoded 
qubit defined above. Note that quantum information in 
the degenerate ground state can be accessed by measur- 
ing or manipulating the encoded Pauli operators which 
are themselves localized on the first two qubits. 

Now suppose that we adiabatically turn on a local field 
along the — [X]i direction while turning off the Si term 
in Hq, which anticommutes with [X]i. In particular con- 
sider adiabatic dragging from H to H + A (Si — [X]i). 
Notice that while X commutes with [X]±, Z does not 
commute with [X]\. However because we are in the +1 
eigenspace of each Si, instead of defining the logical Z 
as we have done above in Eq. (1) we could also define 
the encoded Z as Z' = ZSi = [X] 2 [Z} 3 . If we do this, 
then the encoded qubit commutes with the terms we are 
turning on and off (Si and [^]i-) Thus the quantum in- 
formation in this encoded subspace is not touched. How- 
ever since Si anticommutes with [X]\, the information 
in Si is changed. To see how this evolution proceeds, we 
can consider a code in which we promote Si into an en- 
coded Pauli Z operator and [X]i is its conjugate encoded 
X operator. The adiabatic evolution is then simply be- 
tween these the two encoded Pauli operators (i.e. from 
an encoded —AZ a to an encoded —AX a where a denotes 
this newly defined encoded qubit.) Such an evolution has 
no level crossing and an energy gap for reasonable adia- 
batic interpolations which is proportional to A. Thus at 
the end of this evolution we will be in the +1 eigenstate 
of [X]i along with all the remaining S,. In other word 
we are in the stabilizer code with stabilizer generators 
[X]i, S2, S3, . . . , S n -i. The information in the degener- 
ate subspace, which originally was represented via the en- 
coded operators X = [X]i[Z]2 and Z = [Z]i is now rep- 
resented by X' = [X]i[Z] 2 and Z' = [X} 2 [Z] 3 . However, 
since we are in the +1 eigenstate of [X]i this is equivalent 
to the encoded operator X" = [Z} 2 and Z" = [X} 2 [Z} 2 . 
In other words the information which was originally en- 
coded in the first two qubits, after the above adiabatic 
dragging, will be in the second and third qubit. Using the 
same logical Pauli encoding (logical X is [X]j[Z]j+i and 



logical Z is \Z\i) we see that a Hadamard gate has been 
applied to this information. Thus, by turning on a [X]i 
term on the first qubit while turning off the term in the 
Hamiltonian with which it anti-commuted, we have effec- 
tively moved this information one step down the line, and 
applied a Hadamard gate to the quantum information. 

Proceeding inductively, if we first adiabatically turn on 
[X]i, then [X] 2 , etc, while turning off the corresponding 
anticommuting term in the original Hamiltonian we will 
end up with the qubit which was originally localized to 
one end of the line moved to the other end of the line, 
along with a sequence of Hamadard gates applied to this 
qubit. Throughout this piecewise evolution the energy 
gap will remain constant because each successive adia- 
batic dragging acts independently. If we proceed to turn 
on each [X]i all the way up to the (n — l)st qubit, the 
information originally encoded into the first two qubits 
will end up exactly on the last qubit. In other words af- 
ter this evolution, X is mapped to [X] n and Z is mapped 
to [Z] n if the chain is odd length and X is mapped to 
[Z] n and Z is mapped to [X] n otherwise — these dif- 
ferences arising from whether an even or odd number of 
Hadamards have been applied to the encoded qubit. 

Single qubit gates. We now show how to modify the 
above setup such that in addition to propagating a single 
qubit of information down the one dimensional system, 
we also apply gates other than the Hadamard gate to the 
qubit. This scheme is motivated directly by the one-way 
QC model where instead of measuring the qubit along the 
X direction to propagate the information, we measure 
along a rotated direction, M(9) = cos(6)X + sin(9)Y. 
Importantly, however, our scheme proceeds without adap- 
tive operations. Consider mimicking the above scheme, 
but instead of turning on successive — A[X] jS while turn- 
ing off the appropriate anticommuting terms in Hq (the 
— A[Z]j[-X"]i+i[Z]i + 2 terms) we instead turn on successive 
— AA/j terms where M,; = [M (— Oi)]i is a set of rotated 
local fields, 1 < i < n— 1. We claim that this will take the 
qubit localized to one end of the line and propagate it to 
the other end of the line while applying a gate dependent 
on the choice of 9i. 

To analyze this scheme it is easier to work in a frame 
of reference in which the ith qubit has been rotated by 
U(9i) = exp(— i8i[Z]i/2). It is convenient to take 9i = 0, 
which we will now assume. Consider again n qubits on a 
line and define now the rotated stabilizer code operators: 

Ti = [Z)i[X u ^)i + i[Z) i+2 , l<i<n-2, 
T„_i = [Z] n _i[X]„, (3) 

where we use the superscript to denote conjugation, 
P u = UPU\ and Ui = U{9 1 ). Note that this con- 
jugation does not change the fact that these operators 
commute and square to identity, and therefore we can 
again define a codespace as the joint +1 eigenspace of 
these operators. Let Hq be the initial Hamiltonian for 
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our system as in Eq. (2), but now with the rotated 
stabilizer operators Ti substituted for S{. Again, ini- 
tially we can define the information in the degener- 
ate subspace as localized to the first two qubits with 
X = [X]i[Z]2 and Z = \Z\\. Now imagine adiabati- 
cally dragging H to H + A(Xi — [A]i), then dragging 
to H + A(Ti + T 2 - [X]i - [X} 2 ), etc. We claim that at 
the end of this scheme we will end up with the quantum 
information in X and Z propagated to the last qubit with 
a gate dependent on applied to this information. 

To see this, we proceed in three steps. First we 
will show that using the rotated stabilizer operators it 
is possible to write the logical qubit in a form where 
each Xi (except i = n) commutes with this informa- 
tion. Define the following operators for a, (3 & {X, Y, Z}: 

cti = X^(-Pf '^[/^O^'^ 1 where C^+i is the controlled 
phase gate between the i and (i + l)st qubits except 
when i = n in which case we define C„_ n +i = I. We 
claim that these new Pauli operators are, under the ro- 
tated stabilizer code generated by the TVs, equivalent to 
the logical operators X = [X]i[Z} 2 , Y = [Y]i[Z} 2 , and 
Z = [Z]i, with the condition that the P a >"'s are a sum of 
products of [X]j operators for j < i. This can be proven 
inductively. The base case corresponds to P a ^ — S a ^I 
where X\ = X and Z\ = Z. Now assume the hypothesis 
is true for the ith operators. Examine, for example, Xi 
and expand the controlled-phase: 

X i = P x > x [X] i [Z]i +l +P x ' Y \Y] l \Z} l+l +P xz [Z} i . (4) 

Recall that the Ti operators act as identity on the 
codespace and thus can be inserted into this sum in any 
manner to yield any equivalent operator (over the code.) 
Left multiplying Xi by Ti for the last two terms yields 

X, = P xx [X] t [Z] t+1 + P xz [X u ^] t+1 [Z}. l+2 

-iP x ' Y [X]i[X u ^] i+l [Z] i+1 [Z] i+2 (5) 

Expanding out X we find that 

P X f = cos(6 i+1 )P X ' Z +sm(6 i+1 )[X] i P X ' Y 
P X ' Y = sm(6 l+1 )P xz - cos(6 l+1 )[X} t P XY 
P XZ = [X] t P X ' X (6) 

Similar relations hold for 3^+i and Zi + \ with the impor- 
tant property that the new P^fs are functions of the 
previous P"'^s and [X]iS. This proves our statement. 

But these expressions also prove much more. In partic- 
ular if we restrict the above equivalence to the +1 sub- 
space of [X]i, then we see (when we calculate out all 
nine new P^^'s) that the relationship between the cti 

and eti+i is Sj+i = a^' +lH . In other words, with this re- 
striction, the effect on the encoded quantum information 
in this new form is as if the gate Ui+iH has been ap- 
plied to the quantum information. Further note that in 



the procedure we have described for adiabatically drag- 
ging the initial Hamiltonian, we are always turning off a 
— ATi while turning on a — A[X]j. Then not only does 
[a]i+i commute with these terms (because the i^+f is 
made up entirely of a product of [X]j , s with j < i + 
and thus is untouched by the evolution, but by an ar- 
gument identical to the untwisted Hamiltonian case, we 
end each such dragging in the +1 eigenvalue of —A[X]i. 
Thus we end up exactly in the subspace where the gate 
Ui+\H has been applied and the quantum information 
shifted one site down the chain for each such adiabatic 
dragging. The final effect for the turning on all n — 1 [X]i 
in order is that the sequence of gates HY\ i=n _ 2 {Ui + \H) 
is applied to the quantum information. 

In recap, we have shown that by starting with a Hamil- 
tonian which is a negative sum of twisted stabilizer op- 
erators Ti and then turning off the TVs while turning on 
the [-X"]j's sequentially, we have enacted a gate which de- 
pends on the angles Qi. This is equivalent to using the 
standard cluster state Hamiltonian from Eq. (2) with the 
unrotated Si stabilizer operators as the initial Hamilto- 
nian and using rotated magentic fields [M(— 6i)]i for the 
piecewise final Hamiltonians. Note that we did not work 
in a rotating frame for the final qubit and therefore the 
information ends up exactly on the last qubit of this evo- 
lution. Throughout this piecewise evolution the energy 
gap is constant (independent of the length of the chain.) 
The gates enacted are universal for single qubit gates. 

State preparation. In the previous section we enacted 
gates on the degenerate ground state of a Hamiltonian. 
We now show how it is possible to prepare quantum infor- 
mation in a particular state, with the Hamiltonian non- 
degenerate, and then propagate the information down 
the line while turning the Hamiltonian into one with a 
degenerate ground state where this encoded information 
lives. Consider, for example, our original Hamiltonian 
in Eq. (2) but now with the full cluster state Hamilto- 
nian Hq = Hq — ASo where So = [X]i[Z]2- The ground 
state of Hq is now not degenerate and corresponds, in 
our previous picture of Hq to being in the +1 eigen- 
state of X. Consider first adiabatically dragging Hq to 
Hq + A (Si — At the end of this evolution we will be 

in the +1 cigenspace of [X]\ as before. Since we started 
in the +1 cigenspace of X we will be in the +1 eigenspace 
of X' = [Z] 2 . Next adiabatically drag the Hamiltonian to 
H + A (S + Si + S 2 - [X]i ~[X} 2 ). Notice that we have 
to turn off two stabilizer generators while turning on a 
single field. This implies that we must increase the degen- 
eracy of the ground state. We will see that this second 
dragging, despite increasing the degeneracy, ends with 
the system in the +1 eigenstate of the X" = [A]3[Z]4. 

To see this note that while both Si and S 2 do not 
commute with [X] 2l S\S 2 does. Thus the eigenvalue 
of S1S2 is preserved while turning on [X] 2 . If we then 
rewrite Si + S 2 as Si(I + S1S2), then if we are in the 
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— 1 cigenspacc of SiS 2 then this term vanishes, but if 
we are in the +1 cigenspace then in this space the op- 
erator effectively acts as 2S\ (or equivalently 25 2 ). We 
can then consider the code where we promote S\ to an 
encoded Z operator and [X] 2 to an encoded X opera- 
tor, and then at the end of the evolution we will be in 
the +1 eigenstate of [A] 2 , and we are also in the +1 
eigenstate of Si S 2 (due to this operator commuting with 
[A] 2 .) Translating this into the coding language, we are 
in the +1 eigenstate of a stabilizer code with genera- 
tors [X]i, [X]2, [X]s[Z]4, S3, . . . , S n , which is equivalent 
to saying that we are in the +1 eigenstate of the ID 
cluster state with n — 2 qubits but prepared in the +1 
eigenstate of the encoded X at one end of this chain. If 
we wish to apply gates to this information, we can pro- 
ceed as above by applying rotated local fields or rotating 
the stabilizer Hamiltonian. It is important to realize that 
the above evolution has gone from a non-degenerate to 
a degenerate ground state, so that the energy gap van- 
ishes. However over the subspaces defined by the con- 
served quantity S1S2 the energy gap is constant and thus 
the adiabatic theorem holds. In fact, the same situation 
occurs in the creation of anyons in topological QC [14]. 

Two-qubit gates. Let us now show how to apply two- 
qubit gates. The idea, just as in one-way QC, is to use 
a Hamiltonian which has a coupling between two chains 
which support single qubits. To see how this works let 
us analyze a cluster state Hamiltonian with a degenerate 
ground subspace and a single coupling between two en- 
coded qubits. Consider the six-qubit initial Hamiltonian 

H 2 = -A([Z} ha [X} 2 ^ a [Z} 3 . a [Z} 2 . b +[Z} 2 . a [X} 3 . a )+(a b) 

where the encoded qubits will be associated with a and 
b and (a f> b) denotes same term with the a and b la- 
bels reversed. This Hamiltonian is degenerate, but now 
there are two qubits of degeneracy, corresponding to log- 
ical operators A 7 = [X]i ri [Z] 2rj and Z 1 = [Z]i, 7 with 
7 6 {a, b}. Now suppose that we turn on — A([A]i, a + 
[X]i j 6+[X]2, +[^]2,fe) while turning off H 2 (we could pro- 
ceed by turning each of these on separately and achieve 
similar results.) Using the four stabilizer terms in the 
Hamiltonian above we can rewrite the encoded opera- 
tors as X; = [X] li7 [X] 3 , 7 and Z'^ = [A] 2 , 7 [Z] 3 , 7 [X] 3 ^ 7 
where ->a = b and ->b = a. Using an argument simi- 
lar to the single-qubit gates, we will end up in the +1 
eigenstate of the X ia operators, i g {1,2}. Over this 
eigenspace, the logical operators become Xf = [X] 3tJ 
and Zf = [Z] 3 . 7 [A] 3i7 . This is equivalent to performing 
a Hadamard on each encoded qubit, a controlled phase 
gate between these qubits, and then a Hadamard on each 
qubit again. 

Adiabatic Cluster State QC (ACSQC). We now see 
how to build a quantum computer using piecewise adia- 
batic evolutions from a Hamiltonian whose ground state 
is a cluster state to a Hamiltonian consisting of local 



fields (we note that this initial state can also be piece- 
wise adiabatically prepared [15].) Consider a quantum 
circuit made up of gates from a universal gate set such 
as {HU(j),H, (H (81 H)Cij} (other sets are also possi- 
ble) along with the preparation in the +1 eigenstate of 
the Pauli X operator. Then one can map the graph of 
this circuit onto a cluster state graph using the above 
elements in such a way that one can also prescribe local 
fields which, when turned on piecewise, enact the quan- 
tum circuit (or equivalently one can us a twisted cluster 
state Hamiltonian and local fields all along X.) 

Conclusion. We have shown how to perform one-way 
QC on a cluster state using only piecewise adiabatic evo- 
lutions. This scheme shares many of the traits of the 
recently introduced primitive of adiabatic gate telepor- 
tation [12]: it has a robustness to the adiabatic path, 
for example. Further, as in [12] we can use perturbation 
theory gadgets [7] to implement this entire scheme us- 
ing only two-qubit interactions instead of the four-qubit 
interactions we have presented; it would be interesting 
to make this calculation explicit. Our model shows the 
novelty of starting with a global entangled ground state 
and then piecewise turning on local fields to do QC. We 
have also shown how it is possible to use cluster states 
and their parent Hamiltonians to perform QC without 
resorting to adaptive measurements. ACSQC thus opens 
up a new way to adapt the numerous results of one-way 
QC to viable adiabatic architectures. 

While preparing this manuscript we learned of similar 
results for single qubit circuits using the AKLT state [16]. 
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